ROOT POLYTOPES AND BOREL SUBALGEBRAS 

PAOLA CELLINI AND MARIO MARIETTI 

Abstract. Let $ be a finite crystallographic irreducible root system and 'P<s, 
be the convex hull of the roots in $. We provide a uniform description of 
the polytope V^. Assume that $ is the set of roots of the complex finite 
simple Lie algebra g with respect to the Cartan subalgebra f), and fix any 
CN) ', Borel subalgebra b of g containing (). We find a natural bijection between the 

set of the orbits of the faces of V<s> under the action of the Weyl group and a 
distinguished set of abelian ideals of b. By means of this bijection, we obtain 
a bijection between the set of the orbits of the faces and a distinguished set 
S I of irreducible subsystems of the affine root system associated with $. 
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^ . 1. Introduction 

w . For any finite root system $ in a Euclidean space £, we denote by "P^ the 

'^ ■ convex hull of all the roots in $, and we call it the root polytope of $. In this 

paper we describe P$ for all finite crystallographic irreducible $. 

Some authors use the name root polytope with a different meaning. In partic- 
ular, in f[^ and [H], the author call root polytope the convex hull of the positive 
, ^ I roots together with the origin, first introduced in [7]. We call this the positive 

</^ I root polytope and, if confusion may arise, P# the complete root polytope. In 

(^ I this paper we treat only the complete root polytopes and we shall extend our 

cn ! analysis to the positive polytopes in a forthcoming paper. 

i:^ ! To our knowledge, there is no uniform abstract description of the root poly- 

topes. In yy, some properties of the complete root polytopes are provided for 
the classical types through a case by case analysis, using the usual coordinate 

rS ■ descriptions of the root systems. In this paper, we give a uniform description for 

H ■ 
_cd_' all root types, and case free proofs. 

Let g be a finite- dimensional complex simple Lie algebra. We fix a Cartan 

subalgebra t) of g and assume that $ is the root system of g with respect to f). 

Then S is the real vector space f)j^ = Span^^, with the positive definite symmetric 

bilinear form induced by the Killing form, or some proportional form. We fix 

a system of simple roots 11 in $, and denote by $"*" and b the corresponding 

positive system and Borel subalgebra. 



where g^ is the root space of a. 
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It is clear that the Weyl group W oi ^ acts on P$, thus, in order to describe 
V^, we will describe the orbits of its faces, of all dimensions, under the action of 
W. In fact, we shall find a special representative of each orbit and compute its 
stabilizer in W. From this results, in particular, we shall obtain the /-polynomial 
ofP$. 

With each subset / of 11, we associate a face Fi of P$ and call the faces Fj, 
for all / C n, the standard parabolic faces. We prove that each orbit of faces 
contains one and only one standard parabolic face. Set V/ = F/ n $ and consider 
the associated vector space in g, 

Vj = 2^ 0a- 

a€Vi 

We show that, if / 7^ 0, ivj is an abelian ideal of b. By extension, as usual, 
we say that Vj is an abelian ideal in $+. We show, moreover, that Vj is a 
principal ideal, i.e. that it has a unique minimal element. This means that iv^ is 
a principal abelian ideal of b. Hence, each face of P$ corresponds to a principal 
abelian ideal of some Borel subalgebra of q containing f). The abelian ideals of 
the Borel subalgebras are a widely studied subject. It was a paper of Kostant's 
|12] that attracted much interest in them. There, among many other things, 
Kostant reports a result of D. Peterson, that became then well known as the 
U2rks ai^giian ideals theorem". Kostant's applications and Peterson's proof of 
his own theorem that, besides the main result, yields an efficient technique for 
further investigations, were the motivation for an intense research activity on the 
abelian ideals in themselves (see, for example, [15], [16], and [5]). The basic idea 
in Peterson's proof is that of associating with each abelian ideal an element in 
the affine Weyl group associated with $. The elements of the affine Weyl group 
associated with the ideals ivj have a simple explicit characterization. 

The subsets Vj correspond in a natural way to subdiagrams of the extended 
Dynkin diagram of $ and hence to standard parabolic subsystems of the affine 
root system $ associated with $. Let 11 be an extension of 11 to a simple system 
of $ and ao G $ be such that 11 = IIU {ao}- The map from subsets of 11 to orbits 
of faces is not injective, except in rank 1 case. Thus it may happen that Fj = Fj 
for different subsets I and J of 11. We prove that, for each standard parabolic face 
F, the set of J C 11 such that F = Fj has a minimum and a maximum, and we 
give an explicit description of them. Then we prove that, if Ip is the maximum, 
then the root subsystem of $ generated by 11 \ Ji? is irreducible. Conversely, if I 
is a subset of 11 such that the root subsystem generated by 11 \ J^? is irreducible, 
then / is the maximum of the subsets I such that Fj = Fj. Hence, we obtain 
that the orbits of the faces of P$ under the action of the Weyl group are in 
bijection with the irreducible standard parabolic subsystems of the affine root 
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system that contain the affine root. If / C $ is such that the root subsystem 
generated by 11 \ / is irreducible, then the ideal Vj has a simple description 
as a subset of this root subsystem, which give also a simple formula for \Vj\. 
Moreover, the dimension of the standard parabolic face Fj is |n| — |/|. Finally, 
we can characterize the stabilizer in W of the standard parabolic face Fj as a 
standard parabolic subgroup of W, corresponding to a certain subset of /. 

We sum up our main results in the following theorem. For each F C IT, let 
F = F U {ao}, "^(r) be the standard parabolic subsystem of $ generated by F, 
and 

X = {F C n I $(r) is irreducible}. 
For all F G X, let 

Adj{T) = {a G n \ F I 3/3 G f s. t. {a,/3)^ 0}, and F* = H \ Adj{T). 

Moreover, for all J C 11, let Wj be the subgroup of the Weyl group generated 
by the reflections with respect to the roots in J. 

Theorem. Let T he the set of the orbits of the action of W on the set of the 
faces of V<j, . Then T is in bijection with X. 

Assume that T &X, F is a face in the orbit corresponding to T , and Vp = -Fn$. 
Then dimF = |F|. //F ^ H, \Vf\ = ||$(r) \ <I>(F)| and the vertices of F are m 
bijection with the positive long roots in $(F) \ $(F). Moreover, the stabilizer of 
F in W is conjugated to Wr*. 

In particular, the f -polynomial ofV^ is 



J2[W : l^r*]t'^'. 



tgx 



2. Preliminaries 



In this section, we fix the notation and recall the basic results that we most 
frequently use in the paper. For basic facts about root systems, Weyl groups, 
and convex polytopes, we refer the reader, to [3], [9], [2], [10], and [8]. 

Given n,m G Z, with n < m, we let [n, m] = {n, n + 1, . . . , m} and, for 
n E N\ {0}, we let [n] = [1, n]. For every set /, we denote its cardinality by |/|. 
We write := when the term at its left is defined by the expression at its right. 

For the reader's convenience, we list our notations on root systems here. 
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$ crystallographic irreducible root system, 

n rank of $, 

$£ set of long roots ($^ = <l> in simply laced cases), 

Rt =Rn <l>i, for all i? C $, 

(— , — ) scalar product on the real space of $, 

II — II norm from (—, —), 

«-(/?) a-string through /3, 

n = {«!, . . . , an} set of simple roots, 

Q = {ui, . . . , Un} set of fundamental coweights (dual basis of 11), 

$+ set of positive roots, 

$(r) standard parabolic subsystem generated by F 

$+(r) =$(r)n<i)+ 

Ci(a) i-th coordinate of a w.r.t. 11, 

supp(a) = {tti G n I Cj(a) ^ 0}, 

/it(Q;) = XliLi Cj(a) (height of the root a), 

9 highest root, 

nii = Ci{6) 

W Weyl group of $, 

(. length function of W w.r.t. 11, 

Sa reflection through the hyperplane «-*-, 

Driw) = {i G [n\ I liwSa^) < C-{w)} right descent set, 

Wq longest element of W w.r.t. 11. 
To simplify notation, for a G $, we write also a > (respectively, a < 0) 

instead of a G $^ (respectively, a G — $+). When an element w of the Weyl 
group acts on the vector a, we write w{a) as well as wa. 

The root poset of $ (w.r.t. 11) is the partial order set whose underlying set is 
$+ and whose order structure is defined by letting a < (3 ii and only if /3 — a 
is a nonnegative linear combination of roots in $'^. The root poset could be 
equivalently defined as the transitive closure of the relation a < /3 if and only if 
/3 — a is a simple root. The root poset hence is ranked by the height function 
and has the highest root 6 as maximum. A dual order ideal is, as usual, a subset 
I of $"'" such that, if a G / and /3 > a, then /3 G /. 

For the reader convenience, we collect in the following propositions the stan- 
dard results on root systems that are frequently used in the paper. 

Proposition 2.1. Let $ be any root system. Ifa,P&^,a^ —f3, {a, (3) < 0, 
then a + P G $. Moreover, if L is a subset ofU which is connected in the Dynkin 
diagram of^, then X^qgl '^ ^'^ '^ positive root. 

Proposition 2.2 (|3j, Ch. VI, §1). Let $ be any root system, and let a and (i 
be non-proportional roots of^. Then the set {j G Z | /3 + ja G $} is an interval 
[—q,p] containing 0. The set a-(/3) = (/3 + Za) fl $ zs the a-string through /3 
and has exactly — /J'°.^ + 1 roots, where j = (3 — qa is the origin of the string. 
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Proposition 2.3 ([3J, Ch. VI, §1, Proposition 2.4). Let $ be any root system 
and let $' be the intersection of ^ with a subspace of E. Then 

(1) $' is a root system in the subspace it spans; 

(2) given any basis U' of ^' , there exists a basis of ^ containing 11'. 

Proposition 2.4. Let $ be an irreducible root system. If nii = 1 then —9U (11 \ 
{oii}) is a basis of ^. 

Let be a simple Lie algebra of rank n and fix a Cartan decomposition g = 
^ © J2ae'S> 0"' whsre $ C {)* is the irreducible root system of g and Qa is the root 
space of a. For every choice of a basis 11 of $, we have the corresponding standard 
Borel subalgebra b(n) = t) © J2a€'S>+ 0"- ^^ let b := b(n) if no confusion arises. 
Being f}-stable, any ideal i of b is compatible with the root space decomposition. 
Moreover, since, given a, a' G $"*", [00,00'] is equal to Qa+a' if a + a' G $ 
and is trivial otherwise, if i = '^^erQa is an ideal of b, then T C $+ satisfies 
(r + $"'") n $ C r, or, equlvalently, F is a dual order ideal in the root poset. If we 
further require that i be abelian, than F must satisfy also the abelian condition: 
(F + F) n $ = 0. Indeed, all abehan ideals of b are of this kind since they must 
be ad-nilpotent (i.e., included in J2ae'S>+ 0")- ^^ ^ principal abelian ideal of b, 
we mean an abelian ideal i of the form i = YlaerSa, where F, as a subposet of 
the root poset, has a minimum t] (hence F is an interval since the highest root 6 
is the maximum). A principal abelian ideal is generated by any non-zero vector 
of the root space 0^. 

3. Coordinate Faces 

We fix a basis 11 of $ and, with every simple root, we associate a (non nec- 
essarily maximal) face of the root polytope V<s,, that we call coordinate face. 
The coordinate faces are shown to correspond to principal abelian ideals of the 
Borel subalgebra b corresponding to $. Some results can be extended to not 
irreducible not reduced root system. 

Recall that the highest root 6 has rrii as i-th coordinate w.r.t. 11, i.e. {6,u}i) = 
rrii. For alH = 1, . . . , ra, we define 

Vi := {« G $+ I {e,Ui) =mi} 

and we call the convex hull of Vi the i-th coordinate face. We denote it by Fj. 
Note that the coordinate faces are actually faces of the root polytope "P^, since 
V<s, is included in the half-space {—,uji) < rrii, and that the maximal root 6 
belongs to all coordinate faces. Not all coordinate faces are facets (i.e. faces 
of codimension 1), and indeed they can be of all dimensions and one properly 
included in others. We later show that the maximal coordinate faces are facets. 
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The following result gives a restriction on the sets of the roots lying on the 
same coordinate face. 

Proposition 3.1. Let q be a Lie algebra having $ as root system and let b be its 
standard Borel subalgebra associated with 11. Then the subspaces iy. := Xlaey da, 
i = 1, . . . ,n, are distinct principal abelian ideals of b. 

Proof. In this proof we use Proposition 12 . 1 [ several times without explicit mention. 

To show that the set iy is an ideal of b we need to show that, given a E Vi and 
/3 e $+, either a + /3^$, ora + /3GV5,. This is clear since the linear functional 
{—,uji) cannot take values > nii on the roots. The abelianity of the ideal iy. 
follows by the fact that, for a, a' G Vi, a + a' ^ ^ since (a + a', Ui) = 2mj. 

Recall that iy is principal if the subset Vi of the root poset has a minimum. 
This is clear ii rrii = 1 since «« G V^, in this case. Hence suppose rrii > 1 
and, by contradiction, let a and a' be two distinct minimal roots in Vi. The 
scalar products {a, aj) are < 0, for all j ^ i, otherwise a — aj G $^ and a 
would not be minimal. Similarly, {a', aj) < 0, for all j ^ i. Then [a, a,) > 
and {a', ctj) > since there are no positive roots in the anti-fundamental Weyl 
chamber. Moreover, {a, a') = 0: {a, a') cannot be > since a and a' are 
incomparable and one oi a — a' and a' — a would be a positive root ; (a, a') 
cannot be < since a + a' cannot be a root being {a + a',ajj) = 2mj. Now, 
a — Oi G $"*" since (a, Oj) > and hence also a + a' — a^ is a positive root since 
{a — ai,a') = —{ai,a') < 0. This is a contradiction since {a + a' — ai,uji) = 
2mi — 1 > rrii. 

Since the minimal root of Vi has positive scalar product only with at among 
the simple roots, all these minimal roots are distinct and hence Vi ^ Vj whenever 

We explicitly notice that Theorem 13 . 1 1 clearly implies that the coordinate faces 
Fh and Fk, h j^ k, cannot coincide since Vi is exactly the set of roots in Fi, for 
all i G [n]. 

Another property of the coordinate face Fi is that the barycenter of Vi is 
parallel to the i-th fundamental coweight a;,. This follows by the following general 
lemma, which states that every a-string is centered on a vector orthogonal to a. 

Lemma 3.2. Let a,/3, G $ and let a-(/3) = (/3 + Za) n$ 6e the a-string through 
13. Set fi:= E^ea-c^) 7- Then 

(/i, a) = 0. 

Proof. We may suppose that /3 is the origin of its a-string. Then, by Proposition 
[221 a-(/3) = {/3 + ja I J = 0, 1, . . . , -|^}. The middle vector /3 - {g|a is 
orthogonal to a. D 
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Proposition 3.3. The barycenter of the roots in the i-th coordinate face Fi is 
parallel to the i-th fundamental coweight: 

Emi\Vi\ ^ 

Proof. By the definition of Vi, if a G V^ and a ± a^ G $ for a certain j ^ i, 
then a ± aj G Vi. Hence V^ is a union of a^-string, for all j ^ i. By Lemma 
I3.2[ (J2a€V '^' ^j) ~ 0' ^°^ ^^^ j 7^ ^- Hence Ylaev o^ is a multiple of uji. Since 
(a, uJi) = rrii for all a G V^, we get the assertion. D 

The following result gives a direct way to tell the dimension of the coordi- 
nate face Fi from its minimal root rji, and is needed to show that the maximal 
coordinate faces are facets. 

Proposition 3.4. Let rji := ^fc^i^^feCt^ he the minimal root of Vi. The face F^ 
has codimension \{k\nk = ""^fc}!- 

Proof. In the root poset, we may find a chain r^j = 70 < 71 <1 • • ■ <l 7( = (here 
t = ^1^=1 "^fc ~ ^(fc)- ^^^ these roots are in Vi and we have {7j — 7j_i | i G [t]} = 
{dk \ nk j^ mk}. This set spans a subspace E' of dimension \{k \ Uk y^ rnk}. Any 
other vector obtained as a difference of two roots in Vi is in E'. D 

Theorem 3.5. The following are equivalent. 

(1) The coordinate face Fi is a facet ofVip. 

(2) The minimal root rji ofVi satisfies {rii,Uj) 7^ nij, for all j 7^ i. 

(3) For all j 7^ i, there exists a & Vi such that {a,u}j) 7^ nij. 

(4) The set Vi contains an aj-string which is non-trivial (i.e. of cardinality 
> ly*; for all i ^ i. 

(5) Fi is maximal among the coordinate faces {Fj | j = 1, . . . , n}. 

Proof. We proved ^ [2] ^ [3] ^ S ^ [1] and then[I] ^ [5] ^ H 

The assertion [T] =^ [2] follows by Proposition 13.41 and [2] =^ [3] is trivial. Fix 
i ^ i and suppose there exists a & Vi such that {a.Uj) 7^ rrij. Take a chain 
d = 7o <1 7i <1 ■ ■ ■ <1 7t = m. the root poset. Since {a.ujj) 7^ rrij and the 
root poset is ranked, there exists r such that 7j.+i = 7r + aj. Hence the a^-string 
through 7j. is non-trivial and we haveO^^IH Clearly |1]^^[T] since the difference 
of two consecutive roots in an Oj-string is aj. 

It is trivial that [1] =^ [51 Let us prove [5] =^ H] by contradiction. So assume 
that there exists j ^ i such that all aj-strings in Vi are trivial. For every a G l^, 
the difference of two consecutive roots in any chain in the root poset from a to 
cannot be aj. This means that {a^ujj) = rrij for all a G K;. Hence Vj ^ Vi. Since 
all the coordinate faces Fk are distinct by Theorem 13. 1[ Fi is not maximal. D 
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Note that, if mj = 1, then ai coincides with the minimal root 77, of V^, and 
hence Fi is a facet. So, for example, in type A, all coordinate faces Fi are facets. 
On the other hand, in i?„ {n > 3), C„ {n > 2), and Dn {n > 4) there are, 
respectively, only 2, 1, and 3 coordinate facets: Fi and F„ in Bn, F„ in C„, and 
Fi, Fn-i and F„ in £)„. 

4. Parabolic faces 

We say that a face F of "P^ is a standard parabolic face if it is an intersection 
of coordinate faces, i.e. if there exists / C [n] such that 

F = Hi^iFi. 

We let Fi := fljg/Fj and V/ := fljg/Vi be the set of roots in Fj. We set F0 := P$ 
and V0 := $. Notice that the standard parabolic face Fj is in the affine subspace 
{x I (x, Wj) = mj, Vi G /} and that V/ is a union of ctj-string, for all j ^ J. 

Clearly, the Weyl group W acts on the set of the faces of V^. We say that a 
face F is a parabolic face if it is transformed into a standard parabolic face by 
an element in W. 

We generalize to the standard parabolic faces some of the result of the previous 
section. First, we show that the abelian ideals associated with standard parabolic 
faces are principal, and we compute the dimensions of the standard parabolic 
faces. 

Theorem 4.1. Let ij} ^ I C [n]. Then 

(1) Vj has a minimum in the root poset, 

(2) if the minimum of Vj is rjj := X]fc=i ^fc«fc, then the parabolic face Fj has 
codimension \{k\nk = rnkW- 

Proof. We prove [1] by contradiction. Let 77 and rj' be two distinct minimal roots 
in Vj. The roots 77 and 77' are perpendicular by Proposition 12. II both t] — rj' and 
7] + rj' cannot be roots since rj and rj' are incomparable and belong to a same 
face. Moreover, for all k ^ I, {rj, ak) < and (77', ak) < 0, because both rj — au 
and T]' — ak cannot be roots since 7/ and rj' are minimal. Being positive roots, rj 
and 77' cannot be in the anti-fundamental Weyl chamber, hence at least one of 
the products (77,0:1), i E I, must be positive, and analogously for the products 
{r]',ai), i E L Let at and af be of minimal distance in the Dynkin diagram of 
$ such that (7/, «() > and {ri',at') > (hence t,t' G /). Let L be the set of 
simple roots in the path connecting at and at' in the Dynkin diagram. 

Recall that the sum of the simple roots in a connected subdiagram of the 
Dynkin diagram is always a root. Moreover, the support of a root is connected 
in the Dynkin diagram (see, for example. Corollary 3 of Proposition 19, Chapter 
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VI, Section 1, n. 6 of [3]). Hence a^ := XlaeL '^ ^^ ^ positive root, ai-t '■= 
Z)aeL\{at}" ^^^ ^L-t' ■= Z]agL\{a,,}« ^rc null or positive roots, and a^ < 77,77' 
(7/ and rj' are both minimal so the equalities cannot hold). 

By the minimality of t and t', the only root in L with positive scalar product 
with 7] is at and the only root in L with positive scalar product with rj' is at'. 
Moreover, (77, aL-t) ^ otherwise r] + ai-t would be a root such that {rj + 
aL^t,^t') > TTT't', and hence (77, a^-i) = 0. This implies (?7,q;l) > 0. Analogously, 
(7/', q;^,) > 0. By the last two inequalities and the fact that (77,77') = 0, rj — aL, 
T]' — ai and 7/ — a^ + 7/' are positive roots. We have that (77 — az, + r]', Ur) is equal 
to 277ir — 1 for all r ^ R, and to 2mr for all r G /\-R, where i? := /n{r | a.^ G L}. 
Necessarily I = R and 771^ = 1 for all r G /. Hence aL is in Vj and this is a 
contradiction since ai < rj, r]'. 

To prove [21 we may proceed as in the proof of Proposition 13.41 D 

Lemma 4.2. Let / C [n]. The barycenter of the standard parabolic face Fj is in 
the cone generated by the coweights Ui, i E I . 

Proof. Since Vj is union of ctj-string, for all j ^ J, the barycenter Ylaev ^ °^ 
Fi is orthogonal to a^, for all j ^ /, by Lemma f3.2[ Hence it is in the span of 
the coweights Wj, i G /. Morover, by Proposition 12.11 («,«») > for all a G V/ 
and 2 G /, since a + a^ cannot be a root. Hence the barycenter has nonnegative 
scalar product with all «», i G /, and we have the assertion. D 

Corollary 4.3. Tvjo distinct standard parabolic faces cannot be transformed into 
one another by elements in the Weyl group W . 

Proof. The barycenter of every standard parabolic face is in the closure of the 



fundamental Weyl chamber, by Lemma l42l Since the closure of the fundamental 
chamber is a fundamental domain for the action of W, the barycenters of two 
standard parabolic faces in the same Pi^-orbit must coincide. Since distinct faces 
have distinct barycenters, we get the assertion. D 

Given an arbitrary face F of V^, we let Vp := $ fl F be the set of roots in F 
(so, for all / C [n], Vpj = Vj), and Ep := Span{a — a' \ a,a' E F} be the vector 
subspace parallel to the smallest afiine subspace containing F. 

The following result is central for our investigations. 

Theorem 4.4. Let F be a face of Vq,. The set Vp of the roots in F is not the 
union of two non-trivial orthogonal subsets. 

Proof. Fix a face F of P$ and, by contradiction, suppose Vp = V VJ V", where 
V and V" are non-empty sets such that every root in V is orthogonal to every 
root in V". Let $^ := $ n SpanVp, $'^ := $ H SpanV, and ^p := $ H SpanV". 
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Moreover, let Tp be the set of linear functional defining Ep and suppose that the 
smallest subspace containing F is the intersection of the hyperplanes j[x) = ruf, 
for / G Tp, while every functional / takes values < nif on $. 

Now we want to prove that ^p = {^'p U $'^) and so that ^p is reducible. 
Suppose a G ^p \ ($^ U $^). Being SpanVp = SpanV U SpanV", SpanV is 
the orthogonal complement of SpanV" in SpanVp, and vice- versa. Hence, there 
exists (3i G V. such that (a, /?,,) 7^ 0, for i = 1,2. We claim that (a, /3j) > 0, 
for i = 1,2. If this were not true, a + f3i would be a root (Proposition 12. ip . 
/(a + f3i) = f{a) + rrif, forcing /(a) = 0, for all / G J^p, and a + f3i E F, 
for 2 = 1,2. Since, say, a + f3i is not perpendicular to (32, we would have that 
a + /3i G V is perpendicular to f3i and we would get that S/3^(a) = S/3^(q; + 
(3i — f3i) = a + f3i — Si3-^{(3i) = a + 2f3i, but a + 2f3i cannot be a root being 
/(a + 2(3i) = 2mf. The claim is proved. Choose / G J^p such that /(a) < m/ 
(this exists since a ^ F). Then sp-^Si^^i—a) = —a + ci/3i + C2P2, for positive 
integers Ci and C2 and this gives fisp-^sp^^—a)) > ruf, which is impossible. Thus 
$^ = $^ U $^. 



By Proposition [2]3l we can find 3 subsets H, Hi, 112 ^ ^5 which are respectively 
basis of $, <l>'^ and $'/., such that ni,n2 C IT. We let !!' := n\ (III un2) and 
a := ^agn' f^- Since $ is irreducible and every root in Hi is orthogonal to every 
root in 112, there exist /3j G IIj such that (a, /3j) < 0, for i = 1,2. 

In the root system $1 generated by the connected component of /3i in Hi, there 
are certainly roots in V , and, analogously, in the root system $2 generated by the 
connected component of P2 in ^2i there are certainly roots in V" . For a general 
irreducible root system, both the long roots and the short roots (if any) generate 
lattices of maximum rank: hence, in $j, there are roots of any possible length 
whose support contains /3j, for z = 1, 2. Since the Weyl group of an irreducible 
root system is transitive on the roots of same length, there exist 7^ G Fi and 
Wi G W{(^i) such Wj(7j) has support containing /?,, for i = 1,2. As elements 
of the Weyl group W of the entire root system $, wi fixes $2 and W2 fixes $1, 
by the orthogonality condition. Let w := W1W2 and a := w^^{a). Since the 
transformations in W are isometrics and {a,w{ji)) < 0, we have (a,7j) < 0, 
for i = 1,2. Then the root s^^Sy^{a) is of the form a + C171 + C272, for certain 
positive integers Ci and 02- Since the absolute value of every / G J^p on the roots 
is < mj , we have that Ci = C2 = 1 and /(«) = —^^f- Hence —a G F, and this 
is a contradiction. D 

As first corollaries of Theorem 14. 4[ we have that subspaces spanned by faces 
do not disconnect the root system $ and that the faces are parallel to subspaces 
spanned by roots. 
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Corollary 4.5. Let F he any face ofVq,. Then 

(1) the root system $ n SpanF is irreducible, 

(2) the subspace Ep is spanned by roots in $ 

Proof. To prove [H by contradiction assume that $ fl SpanF = $^ U $'/. and 
proceed as in the second part of the proof of Theorem 14. 4[ 

Let us prove [21 Let Tp be the graph having F as vertex set and where {(3, /?'} C 
F is an edge if and only if (/3, (3') ^ 0. By Proposition EH if {(3, /?') ^ 0, /3 ^ (3', 
then {/3,/3') > since the sum of two roots in a face cannot be a root, and 
hence f3 — (3' is a root. By Theorem 14. 4[ Tp is connected; this implies that Ep is 
spanned by roots: Span{^ fl Ep) = Ep. D 

We end this section with a direct description of the 1-skeleton of V<s>, whose 
edges are, in fact, made up of roots. 

Corollary 4.6. Let F be a face ofVq> of dimension 1. Then the roots in F form 
a string with 2 or 3 roots: if 'j and 7' are the vertices of F, then either 

(1) 7 and 7' are not perpendicular, there are no other roots in F, and 7 — 7' 
is a root, or 

(2) 7 and 7' are perpendicular, there is only a third root 7" in F (7" short), 
and 7 — 7" = 7" — '~f' is a root (so that the edge 'j — '-f' is twice a root). 

Proof. Let 70,71, • • • ,7r be the roots in F. Since F has dimension 1, we may 
assume that 7i = 70 + ki(3, ki G M, for all i G [r], with 1 = ki < k2 < ■ ■ ■ < kr, 
Span (3 = Ep, and (70, f3) < 0. Recall that two roots in a face cannot have 
negative scalar product. Using Theorem 14. 4[ we easily show that (7j,7j+i) > 0, 
for all i G [0,r — 1]. Then /3 G $ and ji — 7j_i is both a root and a positive 
multiple of /3, for all i G [r], by Proposition 12. 1[ Then {70,71, • • • ,7r} is the 
/3-string through 70. It is well known that the strings can have only 1,2,3, or 4 
roots. In this case, it clearly does not have 1 root and it cannot have 4 roots 
since in a string of 4 roots the product of the first with the forth one is negative. 
Hence we have done, cause the string with 3 roots are necessarily of the type in 
the statement (see [3], Ch. VI, §1, n. 4). D 

5. Uniform description of the faces 

The aim of this section is to prove that all the faces of V<i> are parabolic, and, in 
fact, there is a bijection between the PU-orbits of faces and the standard parabolic 
faces. As a byproduct of this result, we obtain that the standard parabolic faces 
of Vcj, are in bijection with the connected subdiagrams of the extended Dynkin 
diagram of $ that contain the affine node. 
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For any subset F of $, we denote by W^(F) the subgroup of W generated by the 
reflections with respect to the roots in F, and by $(F) the root system generated 
by F, i.e. $(F) := {^(7) | w G VF(F), 7 G F}. Moreover, we denote by F^ the 
set of the long roots in F, i.e. 

F£ := F n <l>^ 

It is clear that <I>(F<.) C ^{T)e. 

For any root subsystem i? of $, we call the root system SpanRD^ the parabolic 
closure of i? in $. 

Lemma 5.1. Let R be an irreducible root subsystem of^. Then the parabolic 
closures of R and Re coincide. 

Proof. It is clear that the parabolic closure of R^ is contained in the parabolic 
closure of R. Assume, by contradiction, that the inclusion is proper. Then 
SpanRe is properly included in SpanR and hence R \ SpanRe 7^ 0. Since R 
is irreducible, it follows that there exist 7 G i? \ SpanRi and 7' G Re such 
that 7 / 7'. But then 8^(7') is a long root that lies in R\ SpanRe, which is 
impossible. D 

With the same argument, one can also show that, if the roots in R are not all 
long, then the parabolic closure of R coincides also with the parabolic closure of 
the set of short roots R\Re. 

For any / C [n], we set 

Ui := {ai e U \ i e /}, 
and 

n'^ := {fti G n I i ^ /}. 

Lemma 5.2. The parabolic subgroup W{Il'j) acts transitively on {Vj)e. In par- 
ticular, 

{Vi)ecm-e}uu'j). 

Proof. Clearly, 6 G (V/)^. We prove that any 7 G {Vi)e can be transformed 
into 6 by some w in W^(n'j'). By contradiction, let 7 be a counterexample of 
maximal height. Then there exists some a G 11 such that (7, a) < since 6 
is the unique long root in the closure of the fundamental Weyl chamber, and 
thus 5^(7) = 7 + ca with c > 0. By definition of V/-, we have that a E H'l and 
7 + c« G Vj. By the maximality of ht{'~f), there exists w G 1^(11^) such that 
9 = w(j + ca) = wSai'y)'- a contradiction, since wSa G 1^(11'^-). D 

Lemma 5.3. Let F be a proper parabolic face ofVq,. Then F contains at least 
one long root. Moreover, if F contains some short root, then the ratio between 
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the squared lengths of the long and the short roots is 2, and each short root in F 
is the half sum of two long roots in F. 

Proof. We may assume F standard parabolic, say F = Fj, with J C [n]. The first 
assertion is clear, since 6 belongs to any standard parabolic face. If F contains 
also some short root, then, by Theorem l4.4[ there exists two non-orthogonal roots 
of different lengths, say /3 and /3', in F, with ,^/J,) = r > 1. Then s^'/3 = /3 — r(3' 
is a root and, since /3, /3' G Vj, Cj(s^'/3) = nii — rmi for all i E L This implies that 
r = 2, Cj(s^//3) = —rrii, and —spi^ = 2(3' — (3 E F. Therefore f3' = |(/3 — 5^3/ /3), a 
convex combination of the long roots /3 and —sp'P, both lying in Fj. D 

Proposition 5.4. For any proper standard parabolic face F, minVp is a long 
root. 

Proof. Set rj := minVp and assume by contradiction that rj is short. Then, by 
Lemma [5.3[ r/ is a convex linear combination of two long roots 7 and 7' in Vp- 
But this implies that Ciirj) > min{cj(7), q(7')} for all i G [n], the inequality 
being strict if Ci{^) 7^ Cj(7'). Since 7 7^ 7', we obtain a contradiction. D 

When considering the extended Dynkin diagram of $, we shall call the added 
node the affine node and finite nodes the others. Let / C [n] and consider 
$({— ^} U Hi). If / is a proper subset of [n], then {—6} U 11/ is a root basis for 
$({—0} U 11/), and hence the Dynkin diagram of $({—0} U 11/) is obtained from 
the extended Dynkin diagram of $ by removing the nodes corresponding to 11^, 
reading the affine node as —6. 

Let r$ be the extended Dynkin diagram of $, where we read the added node 
as ~6. For any subset S of {—0} U 11, we denote by r(S) the full subdiagram of 
r$ having S as set of vertices and by ro(S) the connected component of —6 in 
r(S). Given a subdiagram F of a Dynkin diagram, we denote by vF the set of 
vertices of F. For any J C [n], we set 

7:={A;|«fc^vFo({-^}un',)} 

and 

dl := {j I aj G H/, and 3/3 G vFo({-^} U U'j) s. t. /3 /. aj. 

We call I the closure and dl the border of /. 

Remark 5.1. By definition, vF(nj) is the complement of vFo({— ^} Ullj) in the 
vertex set of the extended Dynkin diagram. Hence, Fo({— ^} U U'j) = F({— ^} U 
IIj). The border dl depends only on Fo({— 6'} U 11^), hence it is equal to dl and 
is the set of the simple roots that are exterior and adjacent to F({— ^} U Ily), in 
the extended Dynkin diagram. In this sense, dl is indeed the border of /. 
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Lemma 5.5. Let / C [n]. Then Fj = Fj, dim Fj = n — \I\, and Epj = SpanUj. 
In particular, for any J '^ [n], Fj = Fj if and only if ro({— ^} U Ilj) = 

Proof. If / = 0, the assertion is trivial. Assume I ^ ^. By definition, we have 
that Tod-^} U n^) = T{{-e} U H^), in particular, $({-^} U W-j) is irreducible: 
let Tj be its highest root with respect to the basis {9} U — Hy. Then, rj must be 
a linear combination of {9} U — Hy with positive integral coefficients. It follows 
that rj > Q with respect to 11 and Cj{ri) < nij if and only if j G [n] \ L By 
Theorem I4.H this implies that dimFj > n — \I\ but, since diniF;^ < n — \K\ 
holds for all K C [n], we have the equality. Clearly, I ^ I, therefore, Fj C Fj, 
and Fj = Fj if and only if dimFj = dimF/. Assume by contradiction that 
dimFj < dim Fj and let rj' = minV/, J = {j E [n] \ Cj{ri') = rrij}. Then, by 
Theorem 14. H I '^ J ^ L Moreover, rj' = minVj, therefore, by Proposition 15.41 
and Lemma 15.21 rj' G $({— ^} U IIj). By definition, rj' has positive coefficients 
with respect to all roots in the basis {0}U— IIj of $({— ^jullj): this implies that 
this must be an irreducible root system. This is impossible, since $({— ^jully) C 
$({-6'} U U'j) C ^{{-9} U n^), and by assumption ^{{-9} U 11^) is a maximal 
irreducible subsystem of ^{{—9} U U'j). 

Then, by definition, Ep^- C Span{Ilj). Moreover, both subspaces have dimen- 
sion n — \I\. It follows that they are equal. 

The second statement follows immediately. D 

We explicitly state the following direct consequence. 

Theorem 5.6. The standard parabolic faces ofVq, are in bijection with the con- 
nected subdiagrams of the extended Dynkin diagram of $ that contain the affine 
node. This bijection is an isomorphism of posets with respect to the inclusions. 

Proof. Immediate from Lemma 15.51 D 

Proposition 5.7. For any 7^ / C [n], dimFj = n—\I\ if and only z/$({— 0}U 
U'j) is irreducible. 

In this case, —minVj is the highest root of $({—0} U 11^) with respect to 
{-9} U n'^, and {minVj} UWj is a root basis for ^{{-9} U II^. 

Proof. The first assertion follows directly from Lemma 15.51 Therefore, using 
Lemma [5.21 and Proposition 15. 4[ we directly obtain that, if dim. Fj = n — \I\ and 
1] = minVj, then 77 G $({-^} U 11^) and -i] is the highest root of $({-^} U 11'^) 
with respect to the basis {—9} U U'j. It is also clear that, with respect to this 
basis, the coefficient of —9 in —77 is 1. By Proposition 12. 4[ {rj} U 11^ is a basis of 

<i>({-^}un'^). D 
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Corollary 5.8. Let 7^ / C [n] and rj := min V/. Then Vj coincide with the set 
of roots of the interval [6,7]] in the root poset of ^{{—6} U U'j) w.r.t. the basis 
{6} U —U'j- As a subposet of the root poset of^, Vj is anti-isomorphic to [6,r]]. 
In particular, \Vi\ = i|<l>({-0} U U'j) \ <l>{U'j)\. 

Proof. The result follows from Proposition 15. 71 D 

Proposition 5.9. For any / C [n], set 

[I] ■■= {J C [n] I Fj = Fi}. 
Then dl and I are the minimum and the maximum of [I] . 

Proof. Both assertions follow directly from Lemma [5.51 D 

We determine the stabilizer in W of each standard parabolic face, in order to 
determine its orbit. 

Proposition 5.10. For each I C [n], let StabwFj = {w E W \ wFj = Fj}. 
Then 

StabwFi = W{U'qj). 

Proof. It is clear that Stab^Fj = StabwVj = {w E W \ wVj = Vj}, therefore it 
is immediate that 1^(11^) C Stab^Fj. This should happen for all J such that 
Fj = Fj, in particular for dl, therefore StabwFj 3 W(II'qj). 

Now, assume by contradiction that StabwFj \ W(II'qj) 7^ and let w be an 
element of minimal length in Stab^Fj \ W{IIqj). Then Dj.{w) C dl, therefore 
there exists i E dl such that w{ai) < 0. Let rj = minVj and ai = a for short. 
Then, by Proposition 15.71 and by definition of dl, {rj, a) > 0. It follows, by 
Proposition 12. ![ that r/ — a G $ U {0}: on the other hand, f] y^ a since rj E Fj 
while a ^ Fj, because w{a) ^ Fj and w stabilizes Fj. By assumption, w{ri) G Vj, 
in particular, w{ri) > 0, therefore w{ri — a) = wirf) — w{a) is a root which is a 
sum of positive roots, one of which is in Fj. Hence 'w{ri — a) G Fj, which is a 
contradiction since rj — a ^ Fj. D 

Remark 5.2. Recall that we denote by Wq the longest element of W^. It is well 
known that WqU = —11. In particular, for all /3 G $, ht{P) = ht{—WoP) and hence 
that Wq{6) = —9. It follows that, if Wo(ai) = — «i', then rrii = rrii/. Moreover, 
since Span(Il\{ai}) = u^, we have that, if Wo(aj) = — ««', then WQ{uji) is parallel 
to Ui', and hence Woiui) = —Ui', since the coweights are in distinct VT-orbits. 

Theorem 5.11. All faces ofV<^ are parabolic. 

Proof. Let F be a face, and dimF = n — p, with 1 < p < n. We prove the 



claim by induction on p. If p = 1, then by Corollary 14.51 and Proposition 12.31 
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we get that $ fl Ep is a parabolic root susbsystem of $ of rank n — 1. It follows 
that there exist a. w & W and a i G [n] such that wEp = u^. Therefore, there 
exists a G M such that, for all /3 G wF, {(3,Ui) = a. This forces a = ±mi. If 
a = rrii we obtain that wF = Fi. Otherwise, by Remark 15.21 wqwF = Fit, where 

Now, we assume n > p > 1. Let F be any face such that F ^ F and 
dimF = n — p + 1. By induction, we may assume that F is standard parabolic, 
say F = Fj, with I C [n], I = I , and hence that Ep = SpanU'j by Lemma [5. 5 [ 
Then E^ n $ = $(0^) (Corollary 4, §1, Ch. VI of [3]), therefore Ep n <l> = 
Ep n $(nj). It follows by Proposition 12.31 that Ep fl $ is a parabolic subsystem 
of $(11^) having dimension n — p, and hence that there exists a w G 1^(11^) 
and a j G [n] \ / such that wEp = SpanU'j^jr-y = Ep^ fl ijj-. This implies that 
wF = Fjr\{x I (x, Uj) = a} for some a G M since wF ^ Fj {F <Z Fj and wFj = Fj 
being w G 1^(11^) C StabwFj by Proposition 15.101) . If we set r] = minV/ and 
Ij = Cj{ri), arguing as in the case of facets, we obtain that either a = nij or a = Ij. 
In the first case we are done. Assume that a = Ij-. this means that rj G wF and 
hence the smallest affine subspace containing wF is r^ + wEp = t] + {Ep^ fl Uj-). 
Then, let v be the longest element in 1^(11^). We claim that: (1) vrj = 6, and 
(2) there exists a j' G [^] \ / such that v{Ep^ fl uf) = Ep^ fl up. Let us prove 
claim (1). By Proposition 15. 7^ v{ri U 11^) must be a root basis of $({—6'} U 11^), 
and since fll^ = —H'j, we obtain that vrj must complete —H'j to such a root 
basis. Moreover, vr] must be in Fj since 1^(11^) stabilizes Fj by Proposition 15. 101 
and hence in particular is a positive root. It is clear that these two conditions 
together force vt] = 9. Then we prove claim (2). For each k &[n]\ /, let cJ^ be 
the orthogonal projection of Uk onto Ep^, so that Ep^ fl u^ = Ep^ fl cJ^. Hence 
{cJfc I A; G [n] \ /} is the the set of coweights (dual basis) of U'j in $(11^), and 
it follows that v{uJk \ k & [n]\ 1} = —{uJk I ^ ^ [^] \ -^} by Remark 15.21 Thus 
there exists j' G [n] such that v(uJj) = —ujj> and since vEpj = Epj, we obtain 
that claim (2) holds. Therefore F is parabolic, being vwF = 6 + f] u^. D 

iG/U{i'} 



By Theorems 15.111 and 15.61 we obtain the following classification of the orbits 
of the faces of P$. We denote by $ the affine root system associated with $. 

Theorem 5.12. The orbits of the faces of V<s> under the action of W are in 
bijection with the connected subdiagrams of the extended Dynkin diagram that 
contain the affine node. Equivalently, the orbits of the faces are in bijection with 
the standard parabolic irreducible root subsystems of $ that are not included in 
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In particular, the orbits of the facets of "P^ are in bijection with the simple roots 
that do not disconnect the extended Dynkin diagram, when removed. In Table 
1, we list explicitly, type by type, the simple roots corresponding to the standard 
parabolic facets. In the pictures, the black node corresponds to the affine root, 
the crossed node and its label denotes the simple root a^ to be removed and its 
index i. 

As a first immediate corollary, we obtain a half-space representation of "P^. 

Corollary 5.13. The polytope V<j, is the intersection of the half-spaces {x \ 
{x,W0Ji) < mi,\/w G VT, Vi G [n]}. A minimal half-space representation is ob- 
tained considering only the i G [n] such that 11 \ Oj is connected. 

Corollary 5.14. The root polytope "P^ is the convex closure of^i. In particular, 
Vb, = Va„ Vb,, = Pd„ for n>A, Vf, = Vd„ and Vg, = Va, ■ 

Proof. Immediate from Theorem 15.111 and the fact that -F[„] = {9}. D 

We explicitly notice that Vq^ is the cross-polytope for all n > 2 (octahedron 
for n = 3), and that Va^ ^^id Vb^ = 'Pon, for n > A, are distinct n-dimensional 
generalizations of the cuboctahedron Vas = Vbz (see [6]). 

Corollary 5.15. Let X := {F C n | $(r) is irreducible). The f -polynomial of 
Vq, is 

Tel 
Proof. It follows by Lemma 15.51 , Proposition I5.10[ and Theorem 15.111 D 

If $ is not simply laced, then the short roots are never vertices of P$. The 
following result tells how far they are from being vertices. 

Proposition 5.16. Let $ be not simply laced, Og be the highest short root of ^, 
and I := {i E [n] \ Ci{6s) = rrii}. Then the minimal dimension of the faces of 
Vq, containing a short root is n — \I\. Moreover, the faces of dimension n — |/| 
containing a short root form a single W -orbit. 

Proof. Any standard parabolic face F containing a short root contains Og, since 
Vf is a dual order ideal in the root poset and 6s is greater than any other 
short root. By Theorem 1 5. IH it is enough to find the dimension of the minimal 
standard parabolic face of Vq> containing Og. This is clearly Fj, and its dimension 
is n — |/| by Theorem 14. 1[ The last statement follows since the action of W is 
transitive on the set of short roots and the intersection of two distinct faces of 
dimension n — \I\ does not contain any short root. D 
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Suppose that $ be not simply laced and let I := {i E [n] \ Ci{9s) = nii}. By 
Lemma 15.31 we already know that, if the ratio between the squared lengths of 
the long and the short roots is 3, then the short roots lie in the inner part of P$, 
and hence / must be empty. On the other hand, if the ratio between the squared 
lengths of the long and the short roots is 2, by a case-by-case argument we see 
that / 7^ 0, and hence the short roots are always on the border of P$. 

6. The ideals of the faces as elements of the affine Weyl group 
By Theorem I5.11[ every face F of P$ is a standard parabolic face, for an 



appropriate choice of the basis 11. Therefore, by Proposition 13.11 and Theorem 
Table 1. Subdiagrams corresponding to the standard parabolic facets 




Ep, 



E, 



E. 



G, 



r=n—l or r=n 
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I4.H each face is associated with a principal abehan ideal of a Borel subalgebra. 
Theorem 15 .121 gives a natural description oiVq, in terms of the affine root system 
associated with $. Also the ideals associated with the faces of P$ have a natural 
description as special elements of the affine Weyl group. In this section, we recall 
briefly some basic facts about the affine root system associated with $ and about 
Peterson's map from the abelian ideals of the Borel subalgebra to the affine Weyl 
group, in order to make explicit these elements. 

Let $ be the affine root system associated with $ and W be its Weyl group. 
For the general theory of affine root systems we refer to pHj. Here we give a 
minimal description, which is enough for our purposes. Indeed, according to 
[TT] , our $ is the set of real roots of the untwisted affine root system associated 
with $. (See also [5] or |1] for few more details). As usual, we denote by 6 the 
basic imaginary root, so that Span^{^) = Span^^ © M.6 and 

$ = $ + Z(5 := {« + M I a G $, A; G Z}. 

This is an affine root system in Spanjg^{^) endowed with the bilinear form obtained 
by extending the scalar product of Span^^ to a positive semidefinite form with 
kernel MS. If we take Oq = ~^ + ^y then 11 := {a^} U 11 is a root basis for $. The 
set of positive roots of $ with respect to 11 is $"'" := $+ U ($ + Z+(5), where Z+ 
is the set of positive integers. 

Let i be an abelian ideal of b, VJ := {a G $ | ga C i}, and —Vi + S := {—a + 6 \ 
a G V^}. For all w eW, set N{w) := {a G $+ | w'^{a) < 0}. It is is well known 
that N{w) uniquely determines w. Moreover, for all v,w & W, we have that 
N{vw) = {N'^{v)AvN'^{w)) n 8+, where, for all S C $+, 5^ stands for SU-S 
and A denotes the symmetric difference. Then, there exists a unique element 
Wi E W such that N{wi) = —Vi + S. Moreover, the map i i— )■ Wi is a bijection 
from the set of the abelian ideals of b and the set of all elements w in W such 
that N{w) C -$+ + 6 (Peterson, [12j). 

We extend the notation $(S) and $+(S) to the subsets S of 11, so $(S) 
denotes the subsystem of $ generated by S and $+(S) := $(S) fl $^. When 
S C n, $(S) = <I>(S) and 8+(S) = $+(S). For any proper subset P of H, 
the root system $({ao} U P) is naturally isomorphic, through the projection 
onto Spauj^^, to the root system $({— ^} U P). And, through this bijection, 
$+({ao} U P) \ $+(P) corresponds to - (<I)+({-^} U P) \ $+(P)). Therefore, by 
Corollary 15. 8[ for any nonempty J C 11, we obtain that 

-Vi + 6 = $+({ao} u n^ \ $+(n9. 

Thus the element of the affine Weyl group that corresponds to the abelian ideal 
ivj can be easily determined. In fact, if we denote by w'j the longest element in 



20 PAOLA CELLINI AND MARIO MARIETTI 

iy({Q;o} U IIj) and by w'j the longest element in W^(nj), we obtain that 

^v, = ^07^07- 
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